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(g) Image processing method and apparatus therefor. 

(57) There is disclosed a method for converting multi-level image data into binary image data and an 
apparatus therefor. An average density is calculated from the already binanzed density of pixels 
positioned in a predetermined area around an object pixel, and the threshold value for binarizatk>n is 
set by adding a fixed bias value and varying dither signals to the average density, and the error 
generated in the binarization is distributed to the unbinarized pixels positioned behind. The addition of 
the fixed bias prevents formation of a spot-free white area in the vicinity of an edge or in the initial stage 
of processing, and the addition of dither signals prevents texture formation in the low density area. 
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BACKGROUND OF THE INVENTION 
Field of the Invention 

5 The present invention relates to an image processing method for binary digitizing multi-level data, and an 

image processing apparatus utilizing said image processing method. 

Related Background Art 

w For binary digitization of multi-level image data, there is already known dither method, in which a m x n 
dither matrix (m, n being natural numbers) is prepared, and the multi-value data are compared with correspond- 
ing threshold values in the matrix to form a binarized m x n matrix, thereby reproducing a halftone image in 
pseudo manner. However such dither method can only reproduce mxn + 1 density levels, and is also limited 
in resolving power. On the other hand, the error diffusion method, proposed in 1975 in an article "An adaptive 

15 Algorithm for Spatial Grayscale" in SID DIGEST, is superior in the resolving power and the tonal rendition, and 
is attracting attention in recent years. 

In said error diffusion method, the binary digitizing is conducted with a fixed threshold value, and the dif- 
ference between a corrected density, obtained by adding the error diffused from the past pixels to the density 
of an object pixel and the binarized density (0 or 255 in case of 8 bits) is diffused as a new error to forward 

20 pixels. 

However the binary digitizing with said error diffusion method results, in the presence of a low density area 
in the initial part of digitizing, in the formation of a white area without any dot in such low density area. 

A similar phenomenon is encountered in the low density area in the vicinity of edges of an image. 

Also in a uniform low density area, the dots are not distributed uniformly, and the reproduced image gives 
25 unpleasant granular feeling. 

Furthermore, in a uniform density area, there are generated texture in the image, and sometimes pseudo 
contours. 

In order to prevent such drawbacks in the error diffusion method, the present applicant already made certain 
proposals in German Patent Application No. P3838730. 1 , US Patent Application SN 31 9,057 filed 6 March 1 989 
30 and European Patent Publication No. 356225. 

These inventions allow to obtain an image of high quality, but require a large amount of two-dimensional 
calculations in the correction of error between the input image data and the output image data, whereby the 
hardware structure becomes very complicated. 

Also the present applicant proposed binary digitizing methods capable of providing an image equivalent 
35 to that obtainable in the error diffusion method with a reduced amount of processing, in the European Patent 
Publication No. 0382581 , European Patent Publication No. 0395404 and US Application SN 51 5222 filed April 
27 1990. These inventions are based on determining a binarizing threshold value by applying predetermined 
weighting to plural binarized data and by determining the average density around the object pixel, effecting the 
binary digitization utfizing said threshold value, and diffusing the error generated in said digitization into pixel 
40 data not yet binarized. These methods, relying on binary digitization based on the average density, can reduce 
the number of pixels into which the error is diffused in comparison with the error diffusion method, thereby sig- 
nificantly reducing the amount of processing. 

However, the image processed by these methods is associated, as in the case of said error diffusion 
method, with drawbacks such as formation of white dots, granular noises or pseudo contours. 

45 

SUMMARY OF THE SUMMARY 

In consideration of the foregoing, an object of the present invention is to provide an image processing 
method capable of reducing the amount of processing required for binary digitizing and also of providing a repro- 
50 duced image of high quality irrespective of the state of the input image, and an image processing apparatus 
therefor. 

Another object of the present invention is to provide an image processing method for binary digitization 
utilizing the average density around the object pixel as the threshold pixel, and capable of providing a repro- 
duced image of high quality, and an apparatus therefor. 
55 Still another object of the present invention is to provide an image processing method capable, with a simple 
structure, of preventing the formation of dot-free white area in the edge portions and in the low density area in 
the initial part of processing, thereby providing a reproduced image of high quality, and an apparatus therefor. 

Stai another object of the present invention is to provide an image processing method capable, with a simple 
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structure, of preventing formation of granular noises and pseudo contours, and an apparatus therefor. 

The foregoing and still other objects of the present invention will become fully apparent from the following 
detailed description which is to be taken in conjunction with the attached drawings. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a binarizing apparatus constituting a first embodiment of the present invention; 
Fig. 2 is a block diagram of a binarizing circuit in Fig. 1; 

Fig. 3 is a view showing the relationship between an object pixel and pixels in which the error is distributed; 
10 Fig. 4 is a block diagram of an error distribution control circuit shown in Fig. 2; 

Fig. 5 is a view showing the relationship between the object pixel and pixels used for calculating the average 
density; 

Fig. 6 is a block diagram of a threshold value setting circuit shown in Fig. 1; 
Fig. 7 is a view showing the relationship between the object pixel and pixels used for edge detection; 
15 Fig. 8 is a block diagram of an edge detection circuit shown in Fig. 1 ; 
Fig. 9 is a block diagram of a window judgment circuit; 
Fig. 10 is a view showing a pixel reference area in the window judgment circuit; 
Fig. 1 1 is a block diagram of an entire binarizing apparatus constituting a second embodiment of the present 
invention; 

20 Fig. 12 is a detaJed block diagram of a binarizing circuit in said second embodiment; 

Fig. 13 is a detaOed block diagram of an average density calculation circuit in said second embodiment; 
Fig. 14 is a detailed block diagram of an edge detection circuit in said second embodiment; 
Fig. 15 is a detailed block diagram of an edge detection circuit in a third embodiment of the present inven- 
tion; 

25 Fig. 16 is a view of a pixel reference area in the edge detection circuit shown in Fig. 1 5; 

Fig. 17 is a detailed block diagram of a threshold value setting circuit in a fourth embodiment; 
Fig. 18 is a detailed block diagram of a threshold value setting circuit in a fifth embodiment; and 
Figs. 19 and 20 are views showing relationships between the object pixel and pixels used for calculating 
the average density in the fifth embodiment 

30 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Now the present invention will be clarified in detail by preferred embodiments thereof shown in the attached 
drawings. 

35 

[First embodiment] 

Fig. 1 is a schematic block diagram of a binarizing apparatus constituting a first embodiment A binarization 
circuit 1 effects binary digitization of digital data, representing densities of 8 bits (256 levels), entered through 

40 a data line 100, based on information from a threshold value setting circuit 2, an edge detection circuit 3 and 
a window judgment circuit 4 to be explained later, and releases a binarized signal "1 " (black) or "0" (white) on 
a data line 200. The threshold value setting circuit 2 refers to an area consisting of already binarized pixels 
around the object pixel, calculates the average density weighted by a weighting mask corresponding to said 
area, and releases a threshold value, obtained by adding a correction signal to be explained later to said aver- 

45 age density, to a data line 300. 

The edge detection circuit 3 compares the entered density of the object pixel with the average density of 
the already binarized pixels around the object pixel, thereby discriminating whether said object pixel is on an 
edge, and releases a signal corresponding to the result of said discrimination to a signal line 400. The window 
judgment circuit 4 refers to an inspection area (window area) consisting of the already binarized pixels around 

so the object pixel, based on the signal from the binarization circuit 1 (on signal line 200) and the density of the 
object pixel (on signal line 1 00), discriminates whether a black dot "1" is present in said area, and releases the 
result of said discrimination to a signal line 500 for feedback to the binarization circuit 1 . 

In the following there will be explained the structures of the circuits 1 - 4 in the present embodiment and 
the functions thereof. 

55 At first reference is made to a block diagram in Fig. 2, for explaining the structure of the binarization circuit 
1 mentioned above. 

In Fig. 2, there are shown flip-flops 1 1a 11d for data latching; adders 12a -1 2d for adding errors 160 - 190 
distributed by an error distribution control circuit 16 to be explained later; a line memory 13 for one line delay; 
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a comparator 14; an AND gate 15; and an error distribution control circuit 16. 

Data entered through the data line 1 00 (original image density data corresponding to an object pixel position 
[i, j]) is added in the adder 12d to the sum of errors distributed to said pixel position. The added data are supplied 
through a signal line 120 to the comparator 14 and the error distribution control circuit 16. The comparator 14 
5 compared the data on said signal line 120 with the threshold value data supplied through the signal line 300 
from the threshold value setting circuit 2 t and releases a sigal "1" or "0" to a signal line 140 respectively if the 
former is larger or otherwise. 

The AND gate 15 forms the logic product of the binarized signal (on signal line 140) and the signal from 
the window judgment circuit 4 (on signal line 500), and releases said product as the binarized data to the signal 
w line 200. The signal released from the window judgment circuit 4, to be explained in detail later, assumes a 
level "0" if the object pixel has a low density and an inspection area (window area) consisting of already 
binarized data around the object pixel contains a black dot "1 and assumes a level "1 " otherwise. Consequently 
the result of binarization is always "white" if the object pixel has a low density and the window area contains a 
black dot 

15 The error distribution control circuit 16 calculates the difference between the signal 120 before the binari- 
zation and the signal 350 from the threshold value setting circuit 2, representing the average density of the 
binary data around the object pixel, as the error, and determines errors 160 - 190 to be distributed to the sur- 
rounding pixels, according to the sign of said error and the signal 400 from the edge detection circuit 

As shown in Fig. 3 in which the object pixel position is indicated by (i, j), the error amount signals 160 - 

20 190 are added, respectively in the adders 12a - 1 2d, to the errors already distributed to the surrounding pixels 
(H, j+1), (i» j + 1). (i+1, i+1) and (H-1 » j). In this embodiment the errors are distributed in four pixels around the 
object pixel, but such number is not limitative and can be increased or decreased in the same principle. 

In the following there will be explained details of the error distribution control circuit 16 with reference to 
Fig. 4. 

25 In Fig. 4 there are shown a subtracter 161; a positive/negative judgment circuit 162 for discriminating the 
sign of the input signal; a selector 163; an AND gate 164; and multipliers 165a- 165d for effecting predetermined 
multiplications. The subtracter 161 calculates the difference between the signal 120 before the binarization 
(having a value from 0 - 255) and the signal 350 from the threshold value setting circuit 2, representing the 
average density of the already binarized pixels around the object pixel, namely ((signal 120) - (signal 350)), 

30 and sends the obtained results to the positive/negative judgment circuit 162 and the selector 163. 

The positive/negative judgment circuit 162 releases a signal "0" if the input data are positive or zero, or a 
signal "1" if the input data are negative. The AND gate 164 forms the logic product of the signal from the posi- 
tive/negative judgment circuit 162 and the output signal 400 from the edge detection circuit 3, and sends the 
obtained result to the selector 1 63. The signal from the edge detection circuit 3, which will be explained in detail 

35 later, assumes a level "1* if the object pixel is identified as being on an edge, or a level "0" otherwise. Conse- 
quently the output signal of the AND gate 1 64 assumes a level "1 " if the error resulting from the aforementioned 
binary digitization is negative and the object pixel is identified as being on an edge, or a level "0" otherwise. 

The selector 1 63 selects the signal 600 (logic level "0") if the output of the AND gate 1 64 is "1 ", or distributes 
the error obtained from the subtracter 161 to the multipliers 165a- 165d if said output of the AND gate 164 is 

40 "0". As shown in Fig. 3, the multipliers 165a - 165d respectively correspond, with respect to the object pixel (i, 
j), to the surrounding pixels (M, j+1), (i, )+1), (i+1, j+1), (r+1, j) with weights Wi - w 4 , and effect multiplications 
in the following manner for supply of the results to signal lines 160, 170, 180 and 190. Said multiplication is 
conducted, for example, as follows: 

(signal on line 1 60) = (selector output) 

45 

4 

i=l 

50 

When the output of the AND gate 164 is "1", the signal line 600 (logic level "0") is selected, so that the 
distributed errors to the surrounding pixels are all zero. 

The above-explained process does not distribute the negative error at the edge to the surrounding pixels, 
and is therefore capable of preventing the "white area formation without dot" encountered in the low density 
55 area at the edge. 

Fig. 6 shows the structure of the threshold value setting circuit 2 of the present embodiment, and the func- 
tion of said circuit will be explained in the following with reference to Fig. 6. 

There are shown a ROM 21 storing dither signals to be added to the threshold value; adders 22a, 22b; a 
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line memory 23 for one line delay; multipliers 25a - 25e for multiplying input data with constants; and flip-flips 
26a - 26e for data latching. 

tn the present circuit, a binarized signal "1" (black) or "0" (white) is supplied from the data line 200 to the 
line memory 23 and the latch 26d. 
5 For the object pixel (i, j) in Fig. 5, each of the latches 26a - 26e stores a signal "1" (black) or "0" (white) 

respectively corresponding to pixel positions (i, j-1), (i-1, j-1), (i-2, j-1), (i-1, j) and (i-2, j). These signals are 
weighted by the multipliers 25a - 25e and are supplied to the adder 22a. The weights for the surrounding pixels 
are as shown in Fig. 6, so that the inputs to the alder 22a are: 

10 5 

255 x x (output of 26c) /Z aj^ , 

i=l 

5 

15 255 x a2 x (output of 26b) /Z a^ . 

i=l 



255 x a 5 x (output of 26d)/I a.:. 

i=l 

The output of the adder 22a is supplied through a signal line 350 to the error distribution control circuit 1 6. Said 
output is the average density of the already binarized pixels around the object pixel, and represents the density 
25 status of the pixels around the object pixel. 

The ROM 21 , storing dither signals (correction signals) to be added to the threshold value, releases values 
from "-8" to "+8" one by one in synchronization with clock signals. The obtained output signals are supplied to 
the adder, which calculates the sum with the data weighted by the aforementioned multipliers 25a - 25e, and 
said sum is released to the data line 300 as the threshold value to be used in the binarization circuit 1. 
30 The above-explained control provides the threshold value on the data line 300 by calculating the average 
density of the binarized pixels around the object pixel, and adding dither signals for suppressing the texture 
formation in the uniform density area. 

In this embodiment, the dither signals stored in the ROM 21 are from "-8" to "+8", but such dither signals 
are not limitative, and may also be replaced by uniform random numbers. 
35 Also in this embodiment, the threshold value is calculated utilizing 5 binarized pixels around the object pixel, 
but the number of such pixels is not limitative and may be increased or decreased. 

Fig. 8 is a block diagram of the edge judgment circuit 3 in the present embodiment 

In Fig. 8, there are shown a comparator 31 ; a subtracter 32, an adder 33; multipliers 34a - 34j for multiplying 
input data with constants; flip-flops 35a - 35j for data latching; and line memories 36a, 36b for one line delay. 
40 In this circuit, binarized data of "1" (black) or "0" (white) are supplied through the data line 200 to the line 
memory 36b and the latch 35i. For the object pixel at (i ? j), the latches 35a - 35j store binarized data respectively 

corresponding, as shown in Fig. 7, to pixels (i+1 , j-2), (i, j-2), .... (i-2, j-2), (H-1 , j-1) (i-2, }*1), (M , j) and (i-2, 

j), and these data are weighted by the multipliers 37 and 34a - 34j for supply to the adder 33. 

The weightings for the surrounding pixels are as shown in Fig. 7, and inputs to the adder 33 are given by: 

45 

10 

255 x b± x (output from 35d) /I b i# 

i=l 

50 10 

255 x b 2 x (output of 35c) /E b ± , ... 

i=l 

10 

55 ' 255 x b 10 x (output of 35i)/Z b ± . 

i=l 



The adder 33 calculates the sum which is supplied, as the average density around the object pixel, to the sub- 
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tractor 32. The subtracter 32 calculates the difference between the original density of the object pixel (on signal 
line 1 00) and the average density around the object pixel, supplied from the adder 33, and sends said difference 
to the comparator 31 , which compares said difference with a predetermined edge threshold value T (= -40 in 
this embodiment), and releases a signal "0" if the former is larger, or a signal "1" otherwise (edge identified). 

5 Thus an edge is identified when the density of the object pixel is significantly lower than the average density 
therearound (corresponding to a case of an abrupt change from a high density to a low density), whereby the 
error diffusion in the binarization circuit 1 is controlled to prevent white area formation conventionally encoun- 
tered in the low density area at the edge. Also in the present embodiment, the edge detection can be conducted 
precisely, as it is conducted with a weighting mask different from that used for calculating the average density 

10 for determining the binarizing threshold value. 

Fig. 9 is a block diagram of the window judgment circuit 4 in the present embodiment 
There are shown a loop-up table (LUT) 41 for providing a switching signal corresponding to the density 
signal supplied through the signal line 100; a selective OR circuit 42 for effecting selective logic summation 
according to the output signal from the LUT 41; OR circuits 43a, 43b; delay memories 44a, 44b for a line delay; 

15 and flip-flops 45a - 45l for data latching. 

In the present circuit, the binary data from the data line 200 are supplied to the line memory 44b and also 
latched in the latch 45k. The data read from the line memory 44b in first-in-first-out manner are supplied to the 
line memory 44a and also latched in the latch 45f. Thus for an object pixel (i, j) to be processed, the latches 
store the binarized data of surrounding 12 pixels at (i-2, j-2), (M , }-2), (i, j-2), (i+1 , j-2). (i+2, j-2), (i-2, j-1), (H , 

20 j-1), (i. H). (i+L >1). (*2. M). 0-2, j) and (M, j). 

The OR circuit 43b releases a signal 420 by OR operation on the binarized data of 4 pixels at (M , j-1 ), (i, 
j-1), (i+1. j-1) and (M,j). 

Also the OR gate 43a releases a signal 430 by OR operation on the binarized data of 8 pixels at (i-2, j-2), 
(M, j-2), (i. j-2), (i+1, j-2), (i+2, j-2), (i-2, j-1), 0+2. j-1) and (i-2, j). 

25 On the other hand, the look-up table 41 releases the switch signal 410 of three levels according to the 
entered density signal 1 00. More specifically, the switch signal 41 0 assumes a level "0" when the density signal 
100 is from "1" to "20", a level -2" when the density signal is from "21" to "50", or a level "1" when the density 
signal is "51" or higher or "0". The selective OR circuit 42 releases, as a judgment signal 500, a signal "1" if 
the switch signal 410 from the LUT 41 is "1", an inverted signal fo the signal 420 from the OR gate 43b if said 

30 switch signal is "0", or an inverted signal or an OR signal obtained from the signal 420 and the signal 430 from 
the OR gate 43a. Thus, depending on the density signal 100, the referred areas are selected in three levels, 
and the presence of black dot "1" is checked in each referred area. 

In the above-explained example, the judgment signal 500 becomes unconditionally "1" when the density 
signal is "0", or "51" or larger. Reference is made in the surrounding 12 pixels in case the density signal 100 

35 is from "1" to "20", or in the surrounding 4 pixels in case the density signal 100 is from "21" to "50", and, if at 
least a black dot "1" is present, the signal 420 or 430 becomes "1" so that the judgment signal 500 assumes 
a level "0". Otherwise the judgment signal 500 becomes "1". 

The number of levels of the referred areas can be increased, if necessary, by increasing the line buffers, 
latches and OR gates. For example the referred areas of 4 levels can be obtained in the following manner. 

40 For an object pixel to be processed at (i, j), there are provided line buffers and latches for storing the 
binarized data of the surrounding 24 pixels at (i-3, j-3), (i-2, j-3), (M , }-3), (i, j-3). (H-1 , j-3), (i+2, j-3), (i+3, j-3), 
(i-3, j-2), (i-2, j-2). (H, j-2), (i, j-2), (i+1, j-2), (i+2. j-2). (i+3, j-2), (i-3, j-1), (i-2, }-1), j-1), (i, j-1), (i+1, j-1). 
(i+2. j-1), (i+3. j-1), 0-3, j), (i-2, j) and (M, j). 

There are also provided three OR gates a - c and a selective OR gate d. 

45 In such arrangement, the OR gate a releases a signal e by logic summation of the binarized data of four 
pixels, indicated by horizontal lines in Fig . 1 0, at (H , j-1 ), 0. H ). (»-1 . j-1 ) and (M , j). The OR gate b releases 
a signal f by logic summation of the binarized data of eight pixels, indicated by lines from lower right to upper 
left in Fig. 10, at (i-2, j-2), (M, j-2), (i, }-2), (i+1, j-2), (i+2, j-1), (i-2, M), (i+2, j-1) and (i-2, j). The OR gate c 
release a signal g by logic summation of the binarized data of twelve pixels, indicated by lines from lower left 

so to upper right in Fig. 10, at (i-3, j-3), (i-2, j-3), (M, j-3), (i, j-3). (i+1, j-3). (i+2, }-3). (i+3, >3) (i-3, j-2), (i+3, j-2), 
0-3, j-1), 0+3, j-1) and (i-3,j). 

Thus the selective OR gate d release, as a judgement signal 500, an inverted signal of the signal e if the 
density signal 100 is from "21" to "50"; an inverted signal of the logic summation of the signals e and f if the 
density signal is from "1 1 " to "20"; an inverted signal of the logic summation of the signals e, f and g if the density 

55 signal is from "1 " to "1 0"; or a signal "1 " if the density signal is "51 " or higher or "0". 

It is therefore easily possible to select density levels in arbitrary manner, thereby selecting the reference 
pixel area in arbitrary manner. 

As explained in the foregoing, the present embodiment is capable of preventing the dot connection in the 
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low density area of the binary image. 

The above-explained error distribution control circuit does not distribute the error only when the error 
obtained from the substrater 161 is negative and the edge detection circuit release an output signal "1" (namely 
when the object pixel density minus the binary average density is not larger than the edge threshold value {T 
5 = -401]), but there may also be employed other methods. 

For example, the error distribution may be suspended only when the edge detection circuit releases an 
output signal "1", regardless of the sign of the error from the subtracter 161. This can be achieved, in Fig. 4, 
by eliminating the positive/negative judgment circuit 162 and the AND gate 164, connecting the signal line 400 
to the input terminal of the selector 163, and supplying the output of the subtracter 161 only to the selector 163. 
10 Also the edge detection circuit may be so constructed that the signal 400 assumes the level "1" when the 
absolute value of the difference between the object pixel density and the binary average density is larger than 
the edge threshold value. This is achieved, in the circuit shown in Fig. 8, by providing an absolute value circuit 
between the subtracter 32 and the comparator 31 , employing an edge threshold value signal (T = 40], and caus- 
ing the comparator 31 to release a signal "1" when the output of said absolute value circuit is larger than the 
15 edge threshold value or a signal "0" otherwise. 

Also in the present embodiments, latches for holding binary data are separately provided in the threshold 
value setting circuit 2, edge detection circuit 3 and window judgment circuit 4, but these latches may be collected 
in one place for cost reduction. 

Such structure can be easily realized by obtaining necessary part of the binary data in said latches by each 
20 circuit 

The present embodiment is designed to handle monochromatic image data, but also in a color image pro- 
cessing system for color data consisting of Y (yellow), M (magenta), C (cyan) and K (black), the present inven- 
tion can be applied to the data of each color without detrimental effect 

As explained in the foregoing, the present embodiment can reduce the amount of data processing, by deter- 
25 mining the binarizing threshold value by means of binarized data. It can also suppress the formation of white 
area and granularity in the low density area, improve the image reproducibility in the edge area, and prevent 
the formation of pseudo contours by texture in the uniform density area, thereby providing a reproduced image 
of high quality regardless of the state of the input image. 

30 [Second embodiment] 

In the following there will be explained a second embodiment in which the edge detection method is partly 
modified. Said second embodiment is rendered capable of precisely judging whether the input image is at an 
edge portion, with a simplified structure, by employing the average density, used in the binarizing threshold 
35 value, for the edge detection and effecting the edge detection by comparing the data of the object pixel prior 
to the error correction with the average density (threshold value) of the binarized pixels. 

Fig. 1 1 is a block diagram of a binarization device in the second embodiment 

In Fig. 1 1 there are shown a data line 1 1 00 for the input to the device of the present embodiment of digital 
data representing density levels of 8 bits (256 levels); and a binarization circuit 1001 for effecting binary digi- 
40 tization of said 8-bit data supplied from said data line 1 100, based on the information from an average density 
calculating circuit 1002, an edge detection circuit 1003 and a window judgment circuit 1003 to be explained 
later, and releasing binarized data "1" (black) or "0" (white) to a data line 1200. 

The average density calculation circuit 1 002 refers to a predetermined area consisting of already binarized 
pixels around the object pixel, calculates the average density weighted by a weighting mask corresponding to 
45 said area, and releases thus obtained average density as the threshold value to a data line 1300. The edge 
detection circuit 1003 discriminates whether the object pixel is on an edge by comparing the multi-value density 
data of said object pixel with the average density 1350 of the binarized pixels around the object pixel, calculated 
by the average density calculation circuit 1002, and releases a signal corresponding to the result of said dis- 
crimination to a signal line 1400. The window judgment circuit 1004 refers to an inspection area (window area) 
so consisting of the binarized pixels around the object pixel, based on the binarized signal (1200) supplied from 
the binarization circuit 1001 and the input signal (1100) of multi-level density of the object pixel, discriminates 
whether a black dot "1" is present in said window area, and releases a signal corresponding to the result of 
said discrimination to a signal line 1 500 for feedback to the binarization circuit 1 001 . 

In the following there will be explained the details of each of the circuits in the present embodiment 
55 Fig. 12 shows the details of the binarization circuit 1001 shown in Fig. 1 1 . 

In Fig. 12 there are shown flip-flops 1011a- 1 01 1d for data latching; adders 1012a - 101 2d; a line memory 
1013 for one line delay, a comparator 1014; an AND gate 1015; and an error distribution control circuit 1016. 
Input data supplied through the data line 1 1 00 (original image density data corresponding to the object pixel 
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position (i, j)) are added in the adder 101 2d to the sum of errors distributed to said pixel position, and the 
obtained sum is supplied through a signal fine 1120 to the comparator 1014 and the error distribution control 
circuit 1016. The comparator 1014 compares said data on the signal line 1 120 with the threshold value data 
from the average density calculation circuit 1002 (signal line 1300), and releases a signal "1" or "0" to a signal 

5 line 1 140 respectively if the former is larger or smaller than the latter. 

The AND gate 101 5 forms the logic product of the binarized signal (signal line 1 140) and the signal (signal 
line 1 1 50) from the window judgment circuit 1 004, and releases said logic product as binarized data on a signal 
line 1200. The signal from the window judgment circuit 1004, as will be explained later in more detail, assumes 
a level "0" if the object pixel has a low density and if the inspection (window) area consisting of the binarized 

w data around the object pixel contains a black dot "1", or a level "1" otherwise. Consequently the binarization 
always gives a result "white" when the object pixel has a low density and the window area contains a black 
dot The error distribution control circuit calculates, as the error, the difference between the signal 1120 prior 
to binary digitizing and the signal 1300 supplied from the average density calculation circuit 1002 and repre- 
senting the average density of the binarized data around the object pixel, and controls the error amounts 1 160 

15 - 1 1 90 to be distributed to the surrounding pixels, based on the sign of said error and the signal 1400 from the 
edge detection circuit 1 003. 

The error amount signals 1 160 - 1190 are added in the adders 1012a - 101 2d to the already distributed 
errors in the surrounding pixels at (M , j+1 ), (i, j+1 ), (M . j + 1 ) and (i+1 , j) wherein the object pixel positioned at 

20 In the present embodiment, the errors are distributed to 4 pixels around the object pixel, but such number 
of pixels is not limitative and can be easily increased or decreased. 

The details of the error distribution control circuit 1 01 6 wfll not explained as said circuit is identical with that 
in the first embodiment, shown in Fig. 4. 

Fig. 13 shows the details of the average density calculation circuit 1002 in Fig. 1 1 . 
25 There are shown an adder 1021; multipliers 1022a - 1022j for multiplying the input data with constants; 

flip-flops 1023a - 1023j for data latching; and line memories 1024, 1025 for storing input data of a line. 

Binarized data of "1" (black) or "0" (white) are supplied from a data line 1200 to the line memory 1024 and 
the latch 1023L The input data, delayed by a line in said line memory 1024, are supplied to the latch 1023e 
and the line memory 1025, and the input data further delayed by a line are supplied to the latch 1023a. 
30 Thus, for an object pixel at (i. j) as shown in Fig. 7, the latches 1023a - 1023j respectively store binarized 

data corresponding to positions (i+1, j-2), (i, j-2) (i-2, j-2), (i+1, j-1). — . (»-2, j-1) (i-2, j), and these data 

are supplied to the adder 1021 after weighting by the multipliers 1022a - 1022j. 

The weightings for the surrounding pixels are conducted as shown in Fig. 7, and the inputs to the adder 
1021 are conducted as follows: 

35 

10 

255 x b x x (output from 23d) /I h L , 

i=l 

40 

10 

255 x b 2 x (output from 23c) /I b ir 

i=l 



255 x b 10 x (output from 23i)/Z b^. 

i=l 

The adder calculates the total sum, as the average density around the object pixel and sends it to signal lines 
so 1300 and 1350. 

Fig. 14 shows the details of the edge judgment circuit shown in Fig. 11. 
There are shown a subtracter 1031 and a comparator 1032. 

The subtracter 1031 calculates the difference between the original density of the object pixel (signal line 
1100) and the average density around the object pixel (signal line 1350) obtained from the average density 
55 calculation circuit 1 002, for supply to the comparator 1 032. 

The comparator 1032 compares said difference and a predetermined edge threshold value T (= -40 in this 
embodiment), and releases an output signal "0" if the former is larger, or "1 " otherwise (when an edge identified). 
Thus an edge is identified when the density of the object pixel is significantly lower than the average density 
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ttierearound (corresponding to an abrupt change from a high density to a low density). Thus the error diffusion 
in the binarization circuit 1 is controlled to prevent the formation of white area conventionally encountered in 
the low density area at the edge. 

The details of the window judgment circuit 4 will not be explained since said circuit is identical with that in 
5 the first embodiment, shown in Fig. 9. 

As explained in the foregoing, the second embodiment of the present invention can satisfactorily detect 
the image edge, by an edge detecting operation utilizing the data of the object pixel before the density correction 
and also utilizing the threshold value for binary digitizing. It is therefore rendered possible to prevent formation 
of a dot-free while area at the edge portion of image or in the low density area at the initial stage of processing, 
10 thereby obtaining a reproduced image of high quality. 

In the following there will be explained another method of edge detection as a third embodiment 

[Third embodiment] 

15 In the first and second embodiments explained above, the edge detection circuit performs edge detection 
by weighting of an area. The edge detection may however be conducted also by employing two or more areas 
instead of said one area, and individually weighting the average densities of such plural areas. 

Fig. 15 shows the details of an edge detection circuit of the third embodiment employing two areas. 
The circuit shown in Fig. 15 employs, as shown in Fig. 16 with an object pixel at (i, j), an area consisting 

20 of 6 pixels at (i-2, j-2), (M , j-2), (h2, j-1 ), (M , j-1 ), (i-2, j) and (M , j), and another area of 6 pixels at (i, j-2), (h- 1 , 
j-2), (i+2, j-2), (i, j-1), (i+1 , j-1) and (i+2, j-1), then separately determines the average densities in respective 
areas by weightings with c t - Ce and di - d* compares each of said average densities with the density of the 
object pixel and identifies an edge if at least one of the results of comparison is smaller than the edge threshold 
value. 

25 In this manner the edges of the vertical and horizontal directions can be detected with satisfactory sensiti- 
vity. 

In the following the details of said third embodiment wDI be explained with reference to Fig. 15. The entire 
structure of said third embodiment is same as that shown in Fig. 1 . 

In Fig. 15 there are shown comparators 151a, 151b; subtracters 152a, 152b; an OR gate 153; adders 154a, 
30 1 54b; multipliers 1 55a - 1 55? for multiplying the input data with constants; fl ip-flops 156a -156? for data latching; 
and line memories 157a, 157b for one line delay. 

Binarized data are supplied through a data line 200 to the line memory 1 57b and the latch 56k. The input 
data, delayed by one line in the line memory 157b, are sup pi ted to the latch 156f and the line memory 157a, 
and the input data further delayed by a line are supplied to the latch 156a 
35 As shown in Fig. 16 with the object pixel at (i, j), the latches 157a - 157f respectively store binarized data 

corresponding to pixels at (i+2, j-2), (i+1 , j-2) (i-2, j-2), (r+2, >-1), (i-2, j-1) (M , j), (i-2, j), among which 

the data of 6 pixels at (i, j-2), (r+1, j-2), (H-2, j-2), (i, j-1), (M, f1) and (i+2, j-1) are weighted in succession by 
the multipliers 155c, 155b. 155a, 155h, 155g and 155f by. 

40 6 

255 x d^ x (output from 156c) /Z d^ f 

i=l 

6 

45 255 x d 2 x (output from 156b) /I d^, 

i=l 

6 

255 x d 6 x (output from 156f)/Z d i# 

for supply to the adder 1 54a The adder 1 54a calculates the total sum of these values, and the subtracter 1 52a 
subtracts said total sum from the object pixel density (signal line 100) for supply to the comparator 151a 

The comparator 151a compares said value with a predetermined edge threshold value (T = -40), and 
55 releases a signal "0" if the former is larger, or "1" otherwise (edge identified). 

On the other hand, the data of 6 pixels at (i-2, j-2), (M , j-2), (i-2, H ), (M , j-1 ), (i-2, j) and (M , j) are similarly 
weighted by the multipliers 155e, 155d, 155j, 155i, 155? and 155k in succession as: 
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6 

255 x ci x (output from 156e)/£ 

i=l 

5 

6 

235 x c 2 x (output from 156d)/I c^, ... 

i=l 



255 x eg x (output from 156k) /Z Cj, 

i=l 

for supply to the adder 1 54b. The adder 154b calculates the total sum of these values, and the subtracter 152b 
15 subtracts said total sum from the object pixel density (signal line 100) for supply to the comparator 151b. 

The comparator 151b compares this value with a predetermined edge threshold value (T = -40), and 
releases a signal "0" if the former is larger, or "1" otherwise (when edge identified). 

The gate 153 forms the logic sum of the results of discrimination in two areas, and sends said sum to a 
data line 400. The above-explained process identifies the presence of an edge if the edge is identified in at 
20 least an area, whereupon the gate 1 53 releases a signal "1 A signal "0" is released if the edge is not identified 
in both areas. 

In this manner the third embodiment can detect the edges in the vertical and horizontal directions with satis- 
factory sensitivity, and prevent the formation of a dot-free area in a low density area in the vicinity of an edge 
or in the initial stage of processing, thereby providing a reproduced image of high quality. 

25 

[Fourth embodiment] 

A fourth embodiment of the present invention is featured by a modification in the threshold value setting 
circuit 2 in the first embodiment shown in Fig. 1. The binarization circuit edge detection circuit and window judg- 
30 ment circuit are omitted from the following description as they are identical with those in the first embodiment 
Fig. 17 shows the details of the threshold value setting circuit 2 in the fourth embodiment 
In Fig. 17, there are shown a ROM 21 storing dither signals to be added to the threshold value; adders 
22a, 22b; a first-in-first-out (FIFO) memory 23 for one line delay; multipliers 25a - 25e for multiplying input data 
with constants; and flip-flops 26a - 26e for data latching. 
35 In this threshold value setting circuit 2, binarized data of "1" (black) or "0" (white) are supplied through a 
data line 200 to the line memory 23 and the latch 23d. 

As shown in Fig. 5 with an object pixel at (i, j), latches 26a - 26e respectively store binarized data corre- 
sponding to pixels at (i-2, j-1), (M, j-1), (i, j-1), (i-2, j) and (M , j), which are weighted respectively by the mul- 
tipliers 25a - 25e for supply to the adder 22a. 
40 The weightings are conducted as shown in Fig. 5 by: 



5 

255 x x (output from 26c) /I a^ r 

45 1=1 

5 

255 x a2 x (output from 26b) /E a; # 

i=l 

50 .... 

5 

255 x ag x (output from 26d)/Z a^ 

i=l 

55 

for supply to the adder 22a. 

This value is binary average density around the object pixel, and represents the state of image density 
around said object pixel. 
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The ROM 21 storing dither signals to be added to the threshold value releases values from "-8" to "+8" one 
by one in synchronization with clock signals. The adder 22b adds the binary average density around the object 
pixel obtained from the adder 22a, the signal from said ROM 21, and a constant bias value B = 8, and the 
obtained sum is supplied to a data line 300 as the threshold value to be used in the binarization circuit 1 . 
5 The addition of a constant bias B = 8 provides a positive threshold value even in the absence of pixels in 

the average density mask shown in Fig. 5 at an initial stage of processing, thereby preventing the drawback 
of black spots being generated in succession. Also the addition of the dither signals to the sum of the average 
density and the bias value allows to suppress the texture formation in a uniform density area. 

The dither signals stored in the ROM are assumed to be from -8 to +8 in the foregoing explanation, but 
w these values are not limitative but can be arbitrarily selected with similar effects. Also said dither signals may 
be replaced by uniform random numbers with an average of zero. 

Also the bias signal B = 8 supplied to the adder 22b may be replaced by dither signals from 0 to 1 6, or may 
further be replaced by uniform random numbers with an average of 8. Also said bias value 8 may be replaced 
by any positive number. 

15 As explained in the foregoing, the fourth embodiment allow to obtain a positive binarizing threshold value 
by the addition of a predetermined bias value to the average density, even in the absence of pixels in the aver- 
age density mask at an initial stage of processing, thereby prevention a drawback of successive formation black 
dots. 

Also the addition of dither signals to the sum of the average density and the bias value suppresses the 
20 texture formation in a uniform density area. 



[Fifth embodiment] 

A fifth embodiment of the present invention is featured by a modification of the threshold value setting circuit 
25 2 in Fig. 1. 

Fig. 18 shows the details fo the threshold value setting circuit 2 in this fifth embodiment 
In Fig. 1 8 there are shown a ROM 21 storing dither signals to be added to the threshold value; adders 22a, 
22b; FIFO memories 23a - 23c for pixel delay; multipliers 25a - 25l for multiplying the input data with predeter- 
mined constants; and flip-flops 26a - 2Si for data latching. 
30 In the present circuit 2, binarized data of "1" (black) or "0" (white) are supplied through a data line 200 to 
the FIFO memory 23c and the latch 26j. 

As shown in Fig. 19 with an object pixel at (i, j), the latches 26a - 26l store binarized data respectively 
corresponding to pixels at (i, j-3), (M, j-2), (i, }-2), (Hi, j-2), (i-2, j-1), (M, j-1), (i, j-1), (Hi. j-1)» (H2, (»-3, 
j). 0-2, j) and (M, j), which are respectively weighted as follows: 

35 

12 

255 x a 1 x (output from 26a) /E a ir 

i=l 

40 12 

255 x a 2 x (output from 26b) /Z a 1# 

i=l 



45 12 

255 x a 5 x (output from 26e)/Z a^ r 

i=l 

for supply to the adder 22a. 

so Fig. 20 indicates the city block distance from the object pixel (i, j) to each binary pixel. The city block distance 
means the number of blocks from the object pixel to each pixel, and is determined by counting the number of 
blocks neighboring in horizontal or vertical direction. For example the pixel positions (M , j) and (i, }-1 ) are at a 
city block distance "1", and the pixel positions (i, j-2), (M, j-1), (Hi v j-1) and (i-2, j) are at a city block distance 
"2". 

55 As shown in Fig. 19, the present embodiment calculates the binary average density by referring, among 
the pixels in the already binarized area, to 12 pixels with a city block distance of "3" or less fro the object pixel, 
but it is also possible to increase or decrease the number of such referred pixels, for example 5 pixels with a 
city block distance of "2" or less or 19 pixels with a city block distance of "4" or less. 
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The binary average density, obtained by referring to such area, is expected to be more random than that 
obtained by a simple rectangular reference area, whereby expected is an enhanced effect for preventing texture 
formation in the uniform density area. 

In Fig. 18, the output of the adder 22a (signal line 350) is supplied to the error distribution control circuit 
5 16, and said output is the binary average density around the object pixel and represents the density state in 
the area around the object pixel. 

The ROM 21 storing the dither signals to be added to the threshold value releases values from -8 to +8 
one by one in synchronization with clock signals. The output signals are supplied to the adder 22b, added the- 
rein with data weighted by the above-mentioned multipliers 25a - 251 and released as the threshold value to 
10 a data line 300, for use in the binarization circuit The above-explained control provides the threshold value on 
the data line 300, by calculating the average density of the already binarized pixels around the object pixel, 
and adding dither signals for preventing texture formation in the uniform density area. In the foregoing expla- 
nation the ROM 21 is assumed to store dither signals from -8 to +8, but the values of these dither signals are 
not limitative and said dither signals may be replaced by uniform random number. 
15 As explained in the foregoing, the fifth embodiment, determining the average density with binary data within 
an area of a constant city block distance, allows to provide the threshold values in more random manner, thereby 
suppressing the texture formation in the uniform density area. 

As detailedly explained in the foregoing, the present invention is capable of suppressing formation of a 
white dot-free area or granular feeling in the low density area, improving the image reproduction at an edge 
20 portion, and preventing formation of pseudo contours by textures in the uniform density area, thereby providing 
a reproduced image of high quality, regardless of the state of the input image. 

The foregoing first to fifth embodiments have been explained by monochromatic image data, but these 
embodiments can be likewise applied, in an image processing system utilizing color image data consisting of 
yellow, magenta, cyan and black, to each of such color data with similar effects. 

25 

Claims 

1. An image processing apparatus comprising: 

30 calculation means for calculating an average density, based on binarized data positioned around 

an object pixel; 

threshold value setting means for adding a predetermined correction signal to the average density 
calculated by said calculation means, thereby setting a threshold value: and 

binarization means for effecting binary digitization according to the threshold value set by said 
35 threshold value setting means. 

2. An apparatus according to claim 1 , further comprising: 

error distribution means for distributing an error generated at the binary digitization by said binari- 
zation means. 

40 

3. An apparatus according to claim 1 , wherein said threshold value setting means is adapted to set threshold 
values by adding periodically varying dither signals to the average density. 

4. An apparatus according to claim 1, wehrein said threshold value setting means is adapted to set the 
45 threshold value by adding a constant bias value to the average density. 

5. An apparatus according to claim 1 , wherein said binarization means includes judgment means for judging 
the state of binary data in a predetermined area, and effects binary digitization based on the result of judg- 
ment by said judging means and said threshold value. 

50 

6. An apparatus according to claim 2, further comprising: 

detection means for detecting whether the object pixel is in an edge portion, wherein said error dis- 
tribution means is adapted to distribute the generated error according to the result of detection by said 
detection means. 

55 

7. An image processing apparatus comprising: 

calculation means for calculating an average density, based on binarized data positioned around 
an object pixel; 
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threshold value setting means for setting a threshold value according to the average density cal- 
culated by said calculation means; and 

binarization means for effecting binary digitization according to the threshold value set by said 
threshold value setting means; 
5 wherein said binarization means includes judgment means forjudging the state of binary data in a 

predetermined area, and effects binary digitization based on the result of said judgment and said threshold 
value. 

8. An apparatus according to claim 7, further comprising error distribution means for distributing an error gen- 
10 erated at the binary digitization by said binarization means. 

9. An apparatus according to claim 7, wherein said threshold value setting means is adapted to set the 
threshold value by adding a predetermined correction signal to the average density calculated by said cal- 
culation means. 

15 

10. An apparatus according to claim 8, further comprising: 

detection means for detecting whether the object pixel is in an edge portion, wherein said error dis- 
tribution means is adapted to distribute the generated error according to the result of detection by said 
detection means. 

20 

11. An image processing apparatus comprising: 

calculation means for calculating an average density based on binarized data positioned around 
an object pixel: 

threshold value setting means for setting a threshold value according to the threshold value set by 
25 said threshold value setting means: 

binarization means for effecting binary digitization according to the threshold value set by said 
threshold value setting means: and 

error distribution means for distributing an error generated at the binary digitization by said binari- 
zation means; 

30 wherein said error distribution means includes detection means for detecting whether the object 

pixel is in an edge portion, based on surrounding binarized pixels, and is adapted to distribute the gener- 
ated error according to the result of said detection. 

12. An image processing apparatus for receiving multi-value image data and generating binary image data, 
35 comprising: 

memory means for memorizing output binarized data of plural pixels; 

first calculation means for calculating the binary average density of a fast area in said memory 
means; 

second calculation means for calculating the binary average density of a second area in said mem- 
40 ory means; 

detection means for detecting whether an object pixel is in an edge portion, based on the difference 
between the average density calculated by said first calculation means and the density of the object pixel; 

error distribution means tor distributing a binarization error into unprocessed pixels based on the 
result of detection by said detection means: and 
45 binarization means for obtaining a corrected density by adding the error distributed by said error 

distribution means to the density of said object pixel, binary digitizing said corrected density by employing 
the average density, calculated by said second calculation means, as the threshold value, and entering 
the difference of said corrected density and said threshold value, as an error, to said error distribution 
means. 

50 

13. An image processing apparatus for receiving multi-value image data and generating binary image data, 
comprising: 

memory means for memorizing output binarized data of plural pixels; 

calculation means for calculating the binary average density of a predetermined area in said menv 
55 ory means; 

detection means for detecting whether an object pixel is in an edge portion, based on the difference 
between the average density calculated by said calculation means and the density of the object pixel; 
error distribution means for distributing a binarization error into unprocessed pixels based on the 
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result of detection by said detection means; and 

binarization means for obtaining a corrected density by adding the error distributed by said error 
distribution means to the density of said object pixel, binary digitizing said corrected density by employing 
the average density, calculated by said calculation means, as the threshold value, and entering the.drf- 
5 ference of said corrected density and said threshold value, as an error, to said error distribution means. 

14. An image processing apparatus for converting multi-value image data into binary image data, comprising: 

memory means for memorizing already binarized image density of plural pixels; 
calculation means tor calculating a binary average density by referring to image densities within a 
10 predetermined area around the position of an object pixel among binarized image densities stored in said 

memory means; 

threshold value setting means for setting a threshold value by adding a predetermined bias signal 
to the binary average density calculated by said calculation means; 

error distribution means for distributing a binarization error in said object pixel to pixels positioned 
15 behind said object pixel; and 

binarization means for obtaining a corrected density by adding, to the density of object pixel, the 
error distributed by said error distribution means, effecting binary digitization by comparing said corrected 
density with the threshold value set by said threshold value setting means, and supplying the difference 
of said corrected density and said binary average density as a new error to said error distribution means. 

20 

15. An apparatus according to claim 14, wherein said threshold value setting means is adapted to set the 
threshold value by adding, to the binary average density calculated by said calculation means, a constant 
bias signal irrelevant to the pixel position and a predetermined signal varying according to the pixel posi- 
tion. 

25 

16. An image processing apparatus for converting multi-value image data into binary image data comprising: 

memory means for memorizing already binarized image density of plural pixels; 

threshold value setting means for calculating a binary average density by referring to image den- 
sities of pixels positioned with a predetermined block distance from the object pixel, among the binarized 
30 pixel densities stored in said memory means, and setting a threshold value based on this calculated binary 

average density; 

error distribution means for distributing a binarization error in said object pixel to pixels positioned 
behind said object pixel; and 

binarization means for obtaining a corrected density by adding, to the density of object pixel, the * 
35 error distributed by said error distribution means, effecting binary digitization by comparing said corrected 

density with the threshold value set by said threshold value setting means, and supplying the difference 
of said corrected density and said binary average density as a new error to said error distribution means. 

17. An image processing method comprising: 

40 a calculation step for calculating an average density based on binarized data positioned around an 

object pixel; 

a threshold value setting step for setting a threshold value by adding a predetermined-correction 
signal to the average density calculated in said calculation step; and 

a binarizing step for effecting binarization according to a threshold value set in said threshold value 
45 setting step. 

18. A method according to claim 17, further comprising: 

an error distributing step for distributing an error generated in the binarization in said binarizing step. 

so 19. A method according to claim 1 7, wherein said threshold value setting step is adapted to set the threshold 
value by adding periodically varying dither signals to the average density, 

20. A method according to claim 17, wherein said threshold value setting step is adapted to set the threshold 
value by adding a constant bias value to the average density. 

55 

21. A method according to claim 1 7, wherein said binarizing step includes a judging step for judging the state 
of binary data in a predetermined area, and is adapted to effect binarization based on the result of said 
judgment and on said threshold value. 



14 



EP0 467 684A1 



22. A method according to claim 18, further comprising a detection step for detecting whether the object pixel 
is in an edge portion, wherein said error distributing step is adapted to distribute the generated error 
according to the result of said detection. 

5 23. An image processing method comprising: 

a calculation step for calculating an average density based on binarized data position around an 
object pixel; 

a threshold value setting step for setting a threshold value according to the average density calcu- 
lated in said calculation step; and 
w a binarizing step for effecting binarization according to the threshold value set in said threshold 

value setting step; 

wherein said binarizing step includes a judging step for judging the state of binary data in a pre- 
determined area, and effects binarization based on the result of said judgment and said threshold value. 



15 24 A method according to claim 23, further comprising an error distributing step for distributing an error gen- 
erated in the binarization in said binarizing step. 

25. A method according to claim 23 wherein said threshold value setting step is adapted to set the threshold 
value by adding a predetermined correction signal to the average density calculated in said calculating 
20 step. 



26. A method according to claim 24, further comprising a detection step for detecting whether the object pixel 
is in an edge portion, wherein said error distributing step is adapted to distribute the generated error 
according to the result of said detection. 

25 

27. An image processing method comprising: a calculation step for calculating an average density based on 
binarized data positioned around an object pixel; 

a threshold value setting step for setting a threshold value according to the average density calcu- 
lated in said calculation step; 
30 a binarization step for effecting binarization according to the threshold value set in said threshold 

value setting step; and 

an error distributing step for distributing an error generated in the binarization in said binarizing step; 
wherein said error distributing step includes a detection step for detecting whether the object pixel 
is in an edge portion, based on surrounding binarized pixels, and distributes the generated error according 
35 to the result of said detection. 

28. Image processing apparatus arranged to quantise each image pixel in dependence upon values of those 
which surround It in the image. 



40 29. Image processing apparatus for quantising image data in which the quantising error for one pixel is taken 
into account when quantising a neighbouring pixel, characterised in that the polarity of the error is taken 
into account and errors of different polarities are treated differently. 

30. Image processing apparatus comprising quantising means arranged to quantise image pixels in depen- 
45 dence upon the quantising error of surrounding image pixels, Characterised in that the quantising means 

are arranged to detect a predetermined image criterion and to change the quantising operation in depen- 
dence upon the detected criterion so as to avoid the formation of monochrome image areas. 

31. Apparatus according to claim 30, wherein the predetermined criterion is related to the polarity of the quan- 
50 tising error. 

32. Apparatus according to claim 30, wherein the predetermined criterion is the occurrence of an edge. 

33. Apparatus according to any of claims 28-32, wherein the quantisation comprises binarisabon. 

55 

34. A method of image processing comprising quantising image pixels in two different modes, one of said 
modes being selected where a white area would otherwise be generated in the quantised image. 
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35. Image quantising apparatus comprising means for quantising pixels in dependence upon a constant bias 
value, a dither signal, and the quantisation error of at least one neighbouring pixel. 
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